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ABSTRACT 


A performance analysis of a slow frequency-hopped, 
noncoherent binary re er keying (SFH/NCBFSK) 
communication system with rate % convolutional coding and | 
soft decision Viterbi detection in the presence of partial- 
band noise jamming is performed. The effect of saaeiye 
white Gaussian noise is also considered. The analysis is 
performed for both a non-fading channel and a Ricean fading 
| channel. The system's performance is severely degraded by 
partial-band noise jamming. By way of comparison the 
analysis is also performed when the system utilizes hard 
decision Viterbi detection and for a system utilizing 
noise-normalized combining with soft decision Viterbi 
detection. In both cases a significant increase in the 
system's immunity to the effects of partial-band noise 


jamming is achieved. 
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I. INTRODUCTION 


In the design of a digital communication system, it is 
desirable to obtain the minimum probability of bit error 
(Pp) with minimum transmission power, minimum bandwidth, and 
minimum transmitter and receiver complexity. In some 
applications, particularly military applications, there are 
several considerations which may supersede more 
conventional ones. “Military applications are typically 
concerned with a system's ability to reject hostile 
interference, to decrease the ability of a hostile Setenuee 
to detect that communications are taking place, and/or to 
decrease the ability of a hostile observer to "listen in" 
when communications are taking place. To achieve these 
goals, both transmitter and receiver complexity and 
transmission bandwidth are frequently sacrificed. The 
general class of communications systems which require 
Significantly more complex transmitter and receiver 
circuitry and significantly more transmission bandwidth 
than is vegudena to transmit a particular signal are called 
spread spectrum communications systems. 

The two types of spread spectrum techniques most 
commonly employed are direct sequence (DS) spread spectrum 


and frequency-hopped (FH) spread spectrum. In a direct 





sequence spread spectrum system, the signal is multiplied 
by a high rate pseudo-random binary sequence, with the 
result that the transmitted signal’s power spectrum is 
spread over a significantly larger bandwidth. This lowers 
the magnitude of the transmitted signal’s spectrum and 
makes it appear more noise-like to an observer. [Ref. 1] 

By making the transmitted signal's spectrum apueee more 
noise-like, it is more difficult for a hostile observer to 
intercept and detect the signal as compared to a 
conventional, non-spread spectrum signal. Therefore, a 
direct sequence spread spectrum system may be characterized 
as both a low probability of detection (LPD) and a low 
probability of intercept (LPI) system as compared with 
conventional communication systems. DS sprees spectrum can 
also be used as a multiple access technique which is 
referred to as code division multiple access (CDMA) . 
Another application of DS spread spectrum is ranging, and 
DS spread spectrum 1s the basis of the Global Positioning 
System (GPS). 

In a frequency-hopped spread spectrum system, rather 
than transmit all the symbols with the same carrier 
frequency, the carrier frequency of the signal is changed 
(hopped) in a pseudo-random fashion over a large band of 


frequencies. Since a potential adversary does not know how 








the carrier frequency is varied, it may be able to detect 
the signal; however, it will be more difficult to intercept 
than conventional signals. Therefore, a - spread spectrum 
system may be considered to be a LPI system as compared to 
eeuuentienal communication systems. A FH spread spectrum 
system may be a fast frequency-hopped (FFH) system or a 
slow frequency-hopped (SFH) eee In a slow frequency- 
heeped system, more than one symbol is transmitted per 
Frequency hop. Ina fast frequency-hopped system, one 
symbol is transmitted for one or more consecutive hops. FH 
spread spectrum systems are typically used in military 
applications where anti-jam protection and low probability 
of interception is required. [Ref. 1] FH can also be used 
for multiple access applications. In this thesis only the 
performance of a FH spread spectrum system will be 
analyzed. 

Communication system performance can also be improved 
Significantly by utilizing some form of error control 
coding. There are two basic error control strategies, 
automatic repeat request (ARQ) and forward error correction 
(FEC) coding. ARQ systems require data to be transmitted 
in packets. : no errors are detected in a received 
packet, the receiver sends a positive acknowledgement. tf 


errors are detected in a received packet, the receiver 





sends a negative acknowledgement to the transmitter and the 
transmitter retransmits the incorrectly transmitted packet. 
All ARQ systems ideally require a noise-free feedback 
channel from the receiver to the transmitter and are 
generally easier to implement than FEC coding. [Ref. 2] 

ARQ systems are extensively used in computer network 
applications. 

Forward error eorredMion codins consists of adding a 
certain number of parity check bits to the actual data bits 
such that recovery of the actual data bits is enhanced. 
[Ref. 2] There are primarily two types of errors that are 
introduced by a transmission channel, random errors and 
burst errors. Random errors are introduced by additive 
white gaussian noise (AWGN). Burst errors, which are a 
cluster of errors occurring in a relative short period of 
time, are caused when the received Signal-to-noise ratio is 
subject to large fluctuations. Signal fading or a hostile 
pulse noise-jamming signal may cause these fluctuations. 
The majority of FEC codes are random error correcting 
codes; however, these codes can also be used to correct 
burst errors by a process called interleaving. The two 
fundamental types of FEC codes are block codes and 
convolutional codes. Block codes are characterized as 


-(n,k) codes where n is the number of message symbols, and k 





is the number of data symbols. [Ref. 2] An example of 
types of block codes are BCH (Bose, Chaudhuri and 
Hocquenghem) codes and Reed-Solomon codes. Block codes 
will not be studied in this thesis. 

Convolutional codes are characterized as a (n,k,m) 
code where n and k have an analogous meaning as in block 
codes, aid m refers to the memory of the code. 
Convolutional codes are often characterized as having a 
code rate, r, and a constraint length v. The code rate is 
equal to k/n for long data sequences. The most common 
definition for constraint length is the maximum number of 
shifts over which a single information bit can at feck the 
encoder output. Thus, according to this definition the 
constraint length v is equal to (m+ 1)... Convolutional 
codes are typically binary codes, although, non-binary 
convolutional codes exist. Convolutional codes may be 
either systematic or nonsystematic codes. A Sonu stuescnel 
code may encounter a catastrophic error, which ts an event 
where a finite number of code symbol errors cause an 
infinite nanan GE decoded data bit errors. [Ref. 2] 
Systematic codes are guaranteed to be non-catastrophic. 
Non-systematic convolutional codes, however, have more 
coding gain than systematic convolutional codes of the same 


constraint length and generally are preferred with Viterbi 





decoders. The Viterbi decoder utilizes a maximum- 
likelihood decoding algorithm and is relatively simple to 
implement. [Ref. 2] Typical senveiueens codes are of 
rate between 7/8 and 1/4 and of constraint length from 2 to 
9. 

In this thesis we will examine the performance of a 
slow frequency-hopped, non-coherent binary frequency-shift 
keying (SFH/NCBFSK) communication system with rate 1/2 
convolutional coding and soft decision Viterbi decoding. 
The performance will be analyzed for both a non-fading 
channel and a slowly fading, frequency non-selective 
channel modeled as a Ricean fading channel. [Refs. 3 and 4] 
The system's performance will be examined when it is 
subjected to partial-band noise jamming for both the non- 
fading channel and the Ricean fading channel cases. The 
analysis of this system is of interest because similar 
communication systems are currently in use. The resistance 
of a communication system to jamming is of extreme 
importance to military communication systems. Since 
partial-band noise jamming can be a particularly effective 
jamming scheme, the system's ability to resist the effects 


of partial-band noise jamming is of particular interest. 











II. BACKGROUND 


A. NCBFSK 


A conventional noncoherent binary frequency-shift 


keying (NCBFSK) receiver is shown in Figure 1. 
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Figure 1: NCBFSK Receiver 


In the presence of AWGN, the probability density 





functions (pdfs) of the decision variables V; and V> are 
[Ref. 3] 
I vy, + 2A? A,f2-v, 
v,)= -exp) —-———— |. 7; —<* (2.1) 
tok ) 0° | IC? { o 
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fulbn)= soem “3 (2.2) 


where o* = Ny 


b 


The probability of bit error is obtained by 


evaluating [Ref. 4] 
rat-fialn) frlesrars bay, (2.3) 
0 0 


From Equation (2.3), we obtain an expression for the 


probability of bit error as [Ref. 3] 





1 E 
P =—-exp —-—* |. 2.4) 
© 9 | 


In the presence of a barrage noise jamming signal, a 


jamming signal with power spectral density “4 over the 


entire bandwidth of the conventional NCBFSK signal, the 


expressions for the pdfs of the decision variables V; and V; 
must be modified such that ot a Worn V Thus, the probability 


of bit error becomes [Ref. 14 


(2.5) 


B. FH/NCBFSK 
A frequency-hopped spread spectrum system may either 
be fast frequency-hopped (FFH) or slow frequency-hopped 


(SFH). Fast frequency-hopping implies that the carrier 











frequency changes one or more times for each bit that is 
transmitted. For slow frequency-hopping, multiple bits are 
transmitted per hop. 

A FH/NCBFSK system utilizes N different carrier 
frequencies, resulting in N possible frequency bands, or 
bins, which may contain the spectrum of the NCBFSK signal 
at a given time. For a SFH/NCBFSK system, Rie level of 
diversity, L, is equal to one. For perfect 
Spncheeuisat ion, the performance of a SFH/NCBFSK system is 
the same as that of conventional NCBFSK as expressed in 
Equation (2.4) for AWGN. However, if a SFH/NCBFSK system 
1s subjected to barrage noise jamming Signal with power 
spectral density N;/2, where the jamming signal's power is 


equal to that of the jamming Signal for the conventional 
NCBFSK receiver, then o?=\*% | where N,="%. the 


probability of bit error is equal to [Ref. 1] 


Bee a : (2.6) 
2 2-(N,+N,) 


Hence, for N; >> No, SFH/NCBFSK results in a processing gain 


of approximately 10-log(N) dB when compared to conventional 


NCBFSK. 








Partial-band noise jamming is when a hostile jams only 
a fraction of the spread-spectrum Signal's bandwidth with a 
noise-like signal. For comparison purposes, we assume the 
seal jammer power is the same regardless of the fraction 
of bandwidth jammed. Thus, the power spectral density of 
the partial-band jamming Signal is N;/2y, where yY is the 
fraction of the total spread spectrum bandwidth, W, being 


jammed and \%Sy<1l. This is shown in Figure 2. 


Barrage Noise Jamming 





Partial-band Noise Jamming 


NY 





Figure 2: Power Spectrum of Barrage Noise Jamming and 
Partial-band Noise Jamming Signals 


If a SFH/NCBFSK system is subjected to partial-band 


noise jamming, the probability of bit error is [Ref. 4] 


10 
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C. FFH/NCBFSK 

A fast frequency-hopped spread spectrum system employs 
Frequency diversity by transmitting the same bit L times 
over separate frequencies. In a FFH/NCBFSK Ssceu the L 
diversity receptions are summed at the receiver. There are 
a number of ways of combining the diversity receptions. A 
FFH/NCBFSK receiver with diversity is shown in Figure 3 


that utilizes linear, soft decision combining. [Ret 5 
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Figure 3: FFH/NCBFSK Receiver 


1. 





If we assume independent diversity receptions and AWGN, for 
the receiver of Figure 3 we obtain the pdfs of the decision 
variables V, and V2, from the L-fold convolution of the pats 


of Vi, and Vox. Hence, 
fda, Oa (2.8) 
and 
fr, V2)= Lf, Van) - (2.9) 


The pdfs of the decision variables for the independent 


diversity receptions are 


V,, )=——- exp] —- -——____-——~ |- /,] —_-_-—_—_—_ (2.10) 
tip) 2? x 2-67 0 o? 
and 
Ff (v Si teeth om . (2.11) 
ee Dae 2:0; : 


If the receiver is subjected to a barrage noise-jamming 


signal, then of ="'// where T. is the hop duration. By 
k : 


taking the Laplace transform of the pdfs in Equations 


(2.10) and (2.11), we obtain [Ref. 5] 








I A: 
| (2.12) 


3 ] 
Fy, (s)= 2 l ag 1 
2:0, ee Ae GO, | S+ Ko 


and 





1 1 
F,, (s)=— (c} (213) 
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The Laplace transforms of the decision variables V, and V> 


are 


F, (s)= fr, (s)F | (2.14) 


and 


F,,(s)=[F,, (s)F . | (2.15) 


If we substitute Equation (2.12) and Equation (2.13) into 
Equation (2.14) and Equation (2.15), respectively, take the 
inverse Laplace Sianstorn of Equation (2.14) and Equation 
(2.15) and perform the integration in Equation (2.3), the 


probability of bit error is found to be [Ref. 4] 


| ~*, De: ) (2.16) 
ar cade? (N,+N,)| ¢ 2-(N,+N,) 


where 


n 
m 


bn(2L—1 | : 
Ga >| } 227) 


al mar 
For partial-band jamming of a PFH/NCBFSK system, where 
Y is the fraction of N frequency bins that are jammed and 
*7<y<1, the analysis is Significantly more complicated. [In 
this case, the probability that a hop is jammed is y, and 


the probability that a hop is not jammed is (1l-y). Since 


whether or not a hop is jammed is independent of other hops | 


being jammed or not, the probability that i of L hops are 


jammed is yi -(l-y)y". The number of ways that i of L hops 


13 








can be jammed is an example of Bernoullj trials and is 
given by the binomial coefficient. The probability of bit 


error, therefore, equals [Refs. 5, 6, and 7] 
af{L)\ . rr | 
R= dl fy -d-r)"-2(), (2.18) 
i= 


where i is the number of the L ittcecies receptions which 
are. jammed. The pdfs of the decision variables conditioned 
on i hops being jammed can be determined by convolving the 
pdfs of the random variables that represent the branch 
outputs prior to diversity combining to obtain [Refs. 5 and > 


6] 


hy (v, )= FANOR )P @ LAP, aa (2.19) 


and 


hy, (v,)= LA? (v,, Ne & LA? (Vo, ian (2.2 0) 


where the superscripts (1) and (2) refer to hops which are 
jJammed and not jammed, respectively. No Simple analytical 
Solution exists for the two previous pdfs. If we assume 
perfect side information, disregard all Jammed hops when i 
is less than L, ang assume that thermal noise is 


negligible, then the probability of bit error is [Ref. 4] 





f, = [ -exp| ——~? re s (2521) 
at 2-(N, +") rr 2-(N, +™/) 


where 
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FS 


gee 2E-1 
“a S| : } (2522) 
nr: 


m=0 
D. CODING 
In this thesis, a SFH/NCBFSK system with convolutional 
coding is analyzed. There are Many types of forward error 
correcting codes, block codes and Sonvelueionst codes being 
the most common. Error correction coding is employed to 
achieve increased system performance up to or near the 


Shannon limit. The Shannon Capacity theorem states that 


channel capacity is equal to [Ref. 3] 


C= W tot (2.23) 
N,:-W 
where C is channel Capacity, W is the noise equivalent 
bandwidth, and R, is the bit rate. Equation 935 can be 
rearranged and: the theoretical minimum signal-to-noise 
ratio may be calculated, resulting in Ep/No = -1.6 GB. In 
principle, we should be able to design a communication 
system that operates at or near the Shannon limit. 

A convolutional code is classified as a (n,k,m) code, 
where n coded bits are generated for every k data bits, and 


mis the memory of the coder. A convolutional code 


produces n coded bits from k data bits where each set of n 


coded bits is determined by the k data bits and between v-1 


a5 








and k(v-1) of the Preceding data bits. The parameter v is 


Viterbi algorithm. The Viterbi algorithm may be 
implemented uSing hard or Soft decision decoding. For hard 
decision decoding, the Viterbi algorithm is a minimum 
Hamming distance decoder and decodes a Convolutional code 
by Choosing a Bath through the code trellis which yields a 
code word that differs from the received code word in the 
fewest Possible places. For soft decision decoding, the 
maximum-likelihood iad is optimal, and LOY a binary 
symmetric channel, Maximizing the log-likelihood function 


is equivalent to minimizing the Hamming distance. Thus, 


memoryless channel with infinite quantization. (Ref. 2] 
In a system employing convolutional coding with 
Viterbi decoding, an upper bound on the Probability of bit 


error is [Ref. 2] 





code word. The best maximum weight structure for a ¥% rate 


convolutional code is Shown in Table 1 [Ref. 8]. 


Table 1: Best (maximum free distance) rate 1/2, 
convolutional code weight structure 





It can be shown for a NCBFSK system utilizing soft decision 
Viterbi decoding that Pg is equivalent to the probability of 
bit error for NCBFSK signaling with di, order diversity [2]. 


Thus, Pg is [Ref. 4] 


1 -rE,| 2 [| rE, | : | 
P, =———- ex c 2 (2.25 
d am | 2N, +} 2 n \z | ) 








where 


d"(2d -1 
“=a S| } (2.26) 


ni 77 | m 
In this chapter we presented the background material 


for both FH/NCBFSK systems and systems using convolutional 


17 





coding. These basic results will be applied in the 
following chapter to determine expressions for the 
probability of bit error for a SFH/NCBFSK communication 
system with rate 1/2 convolutional coding and soft decision 
Viterbi decoding in the presence of partial-band noise 
jamming for both non-fading and Ricean fading channels. By 
way of comparison, a receiver utilizing noise-normalized 
combining and soft decision Viterbi decoding is analyzed as 


well as a receiver using hard decision Viterbi decoding. 
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TLE. PERFORMANCE ANALYSIS 


A. SOFT DECISION DETECTION 
1. Without Fading 
A SFH/NCBFSK communication system with rate 1/2 


convolutional coding and soft decision Viterbi decoding is 


shown in Figure 4. 
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Figure 4: SFH/NCBFSK Communication System with rate 1/2 
convolutional coding and soft decision Viterbi detection 


For a communication system that employs convolutional 
coding with Viterbi decoding, the probability of bit error 


is upper bounded by 


L9 





Pee.) Be, ee 


d= free 


A NCBFSK system employing convolutional coding and soft 
decision Viterbi decoding is equivalent to a system with diy 
order diversity. For a SFH/NCBFSK communications system 
with rate 1/2 convolutional coding and soft decision 
Viterbi decoding in the presence of partial-band noise 


jamming, Pg is [Refs. 5, 6, and 7] 


ay 7 a a 

n= S[C pant -Ro (3.2) 
i=0 

where y is equal to the fraction of the spread spectrum 

bandwidth being jammed, and Pg(i) is the probability of 

selecting a code word a Hamming distance d from the correct 


code word given that i of d diversity receptions are 


jammed. Pg(i) is given by [Refs. 5 and 6] 


P= | fy (y 9: | fa 1d : (3.3) 


The probability density functions for the decision 


variables V;, and V>, are [Ref. 5] 





| ! (,,+2-A2)| _ (A, -4/2-, | 
Vi )= -exp| —- + | - [,| —_-—-——- (3.4) 
Fv, ( 1%) 2-0? 2-07 0 o? 
and 
tf (v Saar ae (3 5) 
Va, \" 2k J ; . 
2-0; 2:0; 
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a aaa 


If we indicate jammed bits and bits which are not jammed by 
the superscripts (1) and (2), respectively, the probability 
density functions for the decision variables V; and V> are 


[Ref. 5] 


i i (d-i) 
Fvu (v, | i) 7 Lr (v1, )P @ . (v,, \ (3.6) 


Fv, (v, li)= LA (Vo, ) ® , i (Vo, | a (347) 


where ® indicates convolution. We designate the noise 


power oOo; for jammed bits as Oo; and non-jammed bits as O;, 


which equal 





N,+— 
gt ott) +9) (3.8) 
rl, 
and 
N 
o, =— (3.9) 
r-T, : : 


where r is the code rate and T, is the period of a bit. 
Substituting for the pdfs of Vix and V2. and taking the Laplace 


transforms of Equations (3.7) and (3.8), we obtain [Ref. 5] 


i 
































l ] - A’ S 
F,,, (s) " "eXp : 
2:07 s+— 2 st 
1 2-07 / 2-07 
i (3.10) 
1 1 fe Oo os 
2-07 Sto Oo; Sts 


and 
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i d-i 
l J 
FY, (s)=|-——-——__ | -| ————_| . (3.11) 
vw (8) Soon otc 


Since no simple analytic solutions exist for the inverse 
Laplace transforms of the above expressions which are 
easily obtainable except for the cases where i=0 and i=d, 
the inverse Laplace transforms are determined numerically. 
[Ref. 5] 


For the special case of barrage noise jamming where 


y=1.0, the following analytical expression exists for Pg, 


[Ref. 4] 
— e ° d—| i ry ‘ 
P, == -exp rei fy ark, (3.12) 
ae 2-(N,+N,) | $" | 2-(N, +N,) 
where 
1 a | 
Cc,=—: ‘ (3.13) 
ni m=0 mM 


2. Ricean Fading Channel 


If the channel is modeled as a slowly fading, 
frequency non-selective Ricean fading channel, and the 
Signaling tone only is subject to fading, Pie wesliee 
obtained Poe the probability density functions obtained for 
the ideal non-fading channel must be modified. - In this 


case, the signaling tone's amplitude is modeled as a Ricean 
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random variable. The probability density function of the 


amplitude is [Ref. 4] 





a ( a?+@ a, 0 
fa (0.)= Seen SS oe oF -u(a, ) (3.14) 


where @ is the direct signal component and 20° is the 


diffuse signal component. The total average Signal energy 
of bit k is assumed to be constant from bit to bit and is 


equal to 


a, =a +2-0". (3.15) 
The probability density function of the decision variable 
for the receiver branch corresponding to the signaling tone 


for each bit conditioned on a, is equal to [Refs. 5, 6, and 


9] 





f v,, la, J= “eX 
aE 1k :) 2.6? 2-07 : 


+2-a? a, 42+ 
1 of THE) 1 ‘u(a,). (3.16) 


We can determine the pdf of Vi, by evaluating [Ref. 9] 


fy, (v,,)= \ Tec (Vi, a, )- Ss, (a, )-da, ' (3.17) 
0 | 


to obtain [Refs. 5 and 9] 


] i Vi, +2-a7 Qa: 2° Vig 
Vi, = -exp| —-—-—4# ——_ |. J,, —*=—* |. (3.18 
Fig Wu) 2-(62 +2-07) 2 erry {ce 4 : 
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The probability density function Of V2x 1s not conditioned 


upon a,x, and is therefore equal to Equation (345) repeated 





below 
hv, )o -exp| —24 (3.5) 
Vo) 2k re © e 
2:07 2-07 


Following the same approach as for the non-fading channel 


Case, we get the pdfs conditioned on il as [Ref. 5] 


fi, (v, li)= LOW, ) Of, gai (3.19) 


vy, (v, li)= : (V., ) & LO i . (3.20) 


The noise powers of the jammed and non-jammed receptions 





are 
op = Wet) (3.21) 
b 
and 
o; = (3.22) 
b 


respectively. Substituting Equations (3.18) and (3.5) into 
Equations (3.19) and (3.20), respectively, and taking the 


Laplace transform, we obtain [Ref. 5] 


fy, =| a exp(-2-07 P, pen 8i-#E er) 








S + + 
Pi Pe (3.23) 
B, : 2-07 -B? -p, 
| exp( 2 p,) exp s+ B, 


and 
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i d-i 
F,, (s)= —_ : = (3.24) 
= 2:0, ‘stl 2:0; -st+1 





where 
B = I | (3.25) 
"2-0? -(1+€)’ 
2 
64 
2, = (3.26) 
0, 
2 
and peo (3227) 
0, 


with n=1,2 denoting jammed and non-Jjammed bits, 
respectively. The inverse Laplace transforms of Equation 
(3.23) and Equation (3.24) .are found numerically since 
analytic results are not easily obtainable for the general 
case. 

Determination of the probability of bit error then 
proceeds as for the non-fading channel case, as set forth 
in Equations (3.1) through (3.4). 

B. HARD DECISION DETECTION 

If hard decision Viterbi detection is utilized, the 
probability of bit error can be calculated using Equation 
(3.1) 3 however, for hard decision detection the calculation 
of Pg is simpler. In this case, P, is equal to [Ref. 8] 


a(d\ , 
r= {7} pt-n) (3.28) 


. dtl 
i=—— 
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when d is odd, and 
1 g 2 Z . d i d—-i 
P,=s° ; -p?-(1- py} + »> |p -(1— p) (3.29) 
2 ino ; | 

when d is even. For a channel with no fading, p in 
Equations (3.28) and (3.29) is equal to the probability of 
bit error for a SFH/NCBFSK signal subjected to partial-band 
noise jamming given in Equation (2.7), where Ej is 


multiplied by the code rate r to yield 


Y rE, 
=—-exp] —- exp| -———— | . (3.30) 
aim ia 2-(N+Z)} 2 aa 


If the channel is a Ricean fading channel, p is equal to 


[Ref. 10] 
A AS, dO Oe 
a lty)ten Dew) ten 3.34) 
picy (tw) of = Sin 
(2 2Mt+W)+o. (2-4 ¥) +650 
where 
ees 2 ¢ . . 
go wane (3.32) 
Nor. 
and 


Cyg = (3.334 
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C. NOISE-NORMALIZED RECEIVER 

If a noise-normalized receiver [Ref. 6], a type of 
receiver utilizing side information, is utilized with soft 
decision Viterbi decoding in a channel without fading, che: 
analysis follows as set forth in Equations (3.1) through 
(3.4). The pdfs of the decision variables Zi, and Z, are 


[Ref. 6] 


l 
Fay Gn) = 5° eXP 7 5 


, yA 
1k 2 : (2. 
0, 4 s (3.34) 
Oo 


k 


and 


jr | | , 
Fz, (Zag J= 5 -€X [=| : (3.35) 


By following the procedure outlined in Equations (3.6) and 
(3.7), we can determine the pdfs of the decision variables 
Z, and Z2. Substituting the resulting pdfs and integrating 


in accordance with Equation (3.3), we obtain [Ref. 11] 








] 
P,(i)= peat &XP = E 
(3.36) 








where c, is defined by Equation (3.13). 
In this chapter we determined the expressions required 


to determine the probability of bit error for a SFH/NCBFSK 
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communication system with rate 1/2 convolutional coding and 
soft decision Viterbi detection in the presence of partial- 
band jamming. This analysis was performed for both a non- 
fading channel and a Ricean fading channel. By way of 
comparison, the expressions required to determine the 
probability of bit error for a SFH/NCBFSK receiver using 
noise-normalized combining and soft decision Viterbi 
detection was presented for non-fading channels. Also, the 
expressions for a SFH/NCBFSK receiver utilizing hard 
decision Viterbi detection were presented for both non- 
fading channels and Ricean fading channels. In the next 
chapter, we utilize the results of this chapter to 
calculate the probability of bit error for these receivers 
and present our results for various cases of partial-band 


jamming and Ricean fading channels. 
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Iv. NUMERICAL ANALYSIS AND RESULTS 


A. NON-FADING CHANNEL 

1. Soft Decision Detection, Conventional Receiver 

The probability of bit error was calculated 
numerically using Equations (3.1) through (3.3). The pdf 
of the decision variable V; was calculated by taking the 
Paeee Laplace transform of Equation (3.10) numerically. 
The integral of the pdf of V2 contained in the bracketed 
term of Equation (3.3) is calculated by taking the inverse 


Laplace transform of Equation (3.11) multiplied by 1/s; 


ir d-i 
1 ] 
gs |2-o7-stl 2:-o5-st+1] — 


Pa(1) was then calculated using Equation (3.3) using a 


1.e., 


Speers rule numerical integration. [Ref. 12] 

The pastes was performed for two separate cases: v=3 
and v=7. For these two separate constraint lengths, four 
separate cases of iat tania jamming were examined. The 
four eases exaniucd are y=1.0, y= 0.1, y= 0.01, and 
y = 0.001. The performance of the system when there is no 
channel fading and soft decision detection is used is shown 


in Figures 5 and 6 for v = 3 and v = 7, respectively. From 
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the results aes in Figure 5 and Figure 6, it is evident 
that this receiver is very Susceptible to partial-band 
noise jamming. The S N> eeaatead to achieve a probability 
of bit error of 10° is tabulated in Table 2. In order to 
achieve a probability of bit error of 10°, an increase of 
over 20 dB in ee is required if Y is decreased from 1.0 
to 0.001. Thus, partial-band noise jamming is extremely 


effective at defeating this receiver. 


Table 2: E,/N; required for a probability of bit error of 
10°° for a conventional S¥FH/NCBFSK receiver with rate 1/2 
convolutional coding and soft decision Viterbi decoding in 
the presence of partial-band noise jamming 





The poor performance of this receiver with respect to 
its ability to resist partial-band jamming is due to the 
lack of the use of side information. By uSing linear 
combining and soft decision decoding, the jammed receptions 
dominate the non-jammed receptions in the overall decision 
Statistic, resulting in degradation of the system's 
performance. If side information is used the system's 
performance will dramatically improve with regard to its 


ability to resist the effects of partial-band noise 
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jamming. To demonstrate this, the performance of a noise- 
normalized SFH/NCBFSK receiver with rate 1/2 convolutional 
coding and soft decision Viterbi decoding is also analyzed. 

In addition, we hypothesize that soft decision 
decoding in combination with linear combining actually 
results in performance degradation when partial-band noise 
jamming is present. This is because with soft decision 
decoding a Single jammed hop can completely dominate the 
decision statistic. 

Since soft decision detection is most commonly 
ie nae using multi-bit quantization, we speculate that 
the performance of a system utilizing quantization will 
have improved performance in defeating partial-band jamming 
as compared to the system analyzed in this thesis. This is 
because the quantization limits the values that the output 
variables can take prior to combining. This should result 
in increased system robustness with regards to defeating 
partial-band jamming. Consequently, we expect ad 
decision decoding to actually outperform soft decision 
decoding when partial-band noise jamming is present since 
with hard decision decoding the effect of jammed hops is 
limited. This hypothesis is examined by analyzing the 


performance of a SFH/NCBFSK communication system using rate 
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1/2 convolutional coding and hard decision Viterbi 
decoding. 

2. Soft Decision Detection, Noise-Normalized Receiver 

The probability of bit error was also Calculated for 
the noise-normalized receiver. The analysis was performed 
by implementing Equations (3.1) and (3.2). In this case 
the analytical expression for Pa(1) in Equation (3.36) was 
used to calculate Pa(i) and substituted into Equation (3.2). 
The analysis was performed for the same values of v and y as 
the conventional receiver. The results are displayed in 
Figure 7 and Figure 8, for v = 3 and v =7, respectively. 

With the use of jabei-neieakincelek, we achieved a 
significant increase in the system's ability to limit the 
effects of partial-band noise jamming. This increased 
resistance to partial-band jamming forces a potential 
hostile jammer to adopt barrage noise jamming, causing the 
hostile jammer to spread the energy of the jamming source 
over the entire bandwidth of the communication system. 
This effectively increases Ep/Nz. The maximum probability 


of bit error for v = 3 and v = 7 are tabulated in Table 3 


for various values of y¥. 


a2 








Table 3: Maximum Probability of Bit Error for a Noise- 
Normalized SFH/NCBFSK receiver with rate 1/2 convolutional 
coding and soft decision Viterbi decoding in the presence 
of partial-band noise jamming 


pO = 0.1 y = 0.01 y = 0.001 








2.8 x 107° |2.6 x 10°74 x 107** 


3. Hard Decision Detection 

The probability of bit error was also calculated when 
hard decision Viterbi decoding was Gena. The calculations 
of P, were performed by implementing Equation (3.1). Pg was 
calculated by using Equation (3.28) when d was odd and 
Equation (3.29) when d was even. Equation (3.30) was used 
to calculate the Srepabiiaey of bit error for independent 
diversity receptions. 

The results for v = 3 and v = 7 are shown in Figure 9 
and Figure 10, respectively. The results obtained using 
hard decision Viterbi detection are plotted with the 
results obtained using soft decision Viterbi detection for 
v = 3 and Vv = 7 in Figure 11 and Figure 12, respectively. 
The use of hard decision Viterbi decoding demonstrates a 
Significant improvement in its ability to withstand 
partial-band noise jamming as compared to the conventional 


receiver utilizing soft decision Viterbi decoding. 
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However, the lower asymptotic limit for P, when the hard 
decision Viterbi detection is used is greater than the 
lower asymptotic limit for P, when soft decision qicesil 
detection is used. Also, for the case of barrage noise 
jamming, soft decision Viterbi decoding has approximately 3 
dB better performance than that for hard decision Viterbi 
decoding. | This result is expected. [Refs. 2 and 3] As in 
the previous cases examined, the receiver utilizing the 
constraint length seven code outperformed the constraint 
length three code. 
B. RICEAN FADING CHANNEL 

1. Soft Decision Detection 

The analysis was also performed for the same values of 
v and y as the non-fading channel case for a Ricean fading 
channel, with yw = 100, w= 10, w= 1, and yw =0.01. The 
numerical analysis procedure was the same as for the non- 
fading channel case; however, Equations (3.23) and (3.24) 
were used in place of Equations (3.10) and (3.11). The 
results for v = 3 are shown in Figure 13 through Figure 16. 
The results for v = 7 are shown in Figure 17 through Figure 
20. Examining the results in Figure 13 through Figure 20, 
we see results similar to those obtained for the non-fading 


channel case; however, the lower asymptotic limit for the 
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probability of bit error is increased as the direct-to- 
diffuse signal power ratio, W, decreases. The lower 
asymptotic limit for P, is tabulated in Table 4 for several 
values of W and v. We see the same susceptibility to 


partial-band jamming and that the constraint length seven 
code provides better performance than the constraint length 


three code with regard to channel fading. 


Table 4: Minimum Probability of bit error for SFH/NCBFSK 
communication system with rate 1/2 convolutional coding and 
soft decision Viterbi decoding in the presence of partial- 


band noise jamming 












3 i eo 402 10 | 1.1 x 10° 


2. Hard Decision Detection 
The analysis for a SFH/NCBFSK receiver with rate ily a 


convolutional coding and hard decision Viterbi decoding was 
also performed for the same values of v and y as the non- 
fading channel case for a Ricean fading channel with yw = 
100, w= 10, y=1, and w= 0.01. The results for v = 3 
are shown in Figure 21 through Figure 24, and the results 
for v = 7 are shown in Figure 25 through Figure 28. As in 


the non-fading channel case, hard decision detection 


30 





provided decreased susceptibility to partial band jamming 
as compared to soft decision detection. Also, the lower 
asymptotic limit for the probability of bit error for hard 
decision detection was higher than that for hard decision 
detection for a given value of w and v. The lower 
asymptotic limit for the probability of bit error is 


tabulated below in Table 5. 


Table 5: Minimum Probability of bit error for SFH/NCBFSK 
communication system with rate 1/2 convolutional coding and 
hard decision Viterbi decoding in the presence cf partial- 


band noise jamming 
| 
iad 






The results in Table 5 illustrate that this system 
utilizing hard decision detection is susceptible to channel 
fading and if the channel is severely faded performance 


will be unsatisfactory. 
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Figure 5: Performance for conventional SFH/NCBFSK receiver 
with rate 1/2 convolutional coding and soft decision 
Viterbi decoding in the presence of partial-band noise 


jamming for v = 3, E,/No = 13.35 dB 
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Figure 6: Performance of a conventional SFH/NCBFSK receiver 
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Figure 7: Performance of a Noise-Normalized SFH/NCBFSK 
receiver with rate 1/2 convolutional coding and soft 
decision Viterbi decoding in the presence of partial-band 


noise jamming for y = 3 and E,/No = 13.35 dB 
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Figure 8: Performance of a Noise-Normalized SFH/NCBFSK 
receiver with rate 1/2 convolutional coding and soft 
decision Viterbi. decoding in the presence of partial-band 


noise jamming for v = 7 and E,/No = 13.35 dB 
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Figure 9: Performance of SFH/NCBFSK receiver with rate 1/2 
convolutional coding and hard decision Viterbi decoding in 


the presence of partial-band noise jamming for v = 3 and 
E,/No = 13.35 dB 
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Figure 10: Performance of SFH/NCBFSK receiver with rate 1/2 
convolutional coding and hard decision Viterbi decoding in 
the presence of partial-band noise jamming for y = 7 and 


42 








E/N, = 13.35 dB 
0 - Soft decision detection 


40 





E/N, (dB) 


Figure 11: Comparison of the performance of SFH/NCBFSK 
receiver with rate 1/2 convolutional coding and hard 
decision Viterbi decoding to the performance of a 
SFH/NCBFSK with rate 1/2 convolutional coding and soft 
decision Viterbi decoding in the presence of partial-band 


noise jamming for v = 3 and E,p/No = 13.35 dB 
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Figure 13: Performance of a conventional SFH/NCBFSK 
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Figure 14: Performance of a conventional SFH/NCBFSK 
receiver with rate 1/2 convolutional coding and soft 
decision Viterbi decoding in the presence of partial-band 
noise jamming and a Ricean fading channel with v = 3, E,/No 
= 13.35 dB, and w = 10 
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Figure 15: Performance of a conventional SFH/NCBFSK | 
receiver with rate 1/2 convolutional coding and soft 
decision Viterbi decoding in the presence of partial-band 
noise jamming and a Ricean fading channel with v = 3, E,/No 
= 13.35 dB and yw = 1 
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Figure 16: Performance of a conventional SFH/NCBFSK 
receiver with rate 1/2 convolutional coding and soft 
decision Viterbi decoding in the presence of partial-band 
noise jamming and a Ricean fading channel with v = 3, E,/No 
= 13.35 dB, and y = 0.01 
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Figure 17: Performance of a conventional SFH/NCBFSK 
receiver with rate 1/2 convolutional coding and soft 
decision Viterbi decoding in the presence of partial-band 


noise jamming and a Ricean fading channel with vy = 7, Ep/No 
= 13.35 dB, and w = 100 
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Figure 18: Performance of a conventional SFH/NCBFSK . 
receiver with rate 1/2 convolutional coding and soft 
decision Viterbi decoding in the presence of partial-band 


noise jamming and a Ricean fading channel with v = 7, E,/No 
= 13.35 dB, and w = 10 
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Figure 19: Performance of a conventional SFH/NCBFSK 
receiver with rate 1/2 convolutional coding and soft 
decision Viterbi decoding in the presence of partial-band 
noise jamming and a Ricean fading channel with v = 7, Ep/No 
= 13.35 dB, and ywe=l 
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Figure 20: Performance of a conventional SFH/NCBFSK 
receiver with rate 1/2 convolutional coding and soft 
decision Viterbi decoding in the presence of partial-band 
noise jamming and a Ricean fading channel with vy = 7, Epy/No 
= 13.35 dB, and yw = 0.01 
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Figure 21: Performance of a conventional SFH/NCBFSK 
receiver with rate 1/2 convolutional coding and hard 
decision Viterbi decoding in the presence of partial-band 
noise jamming and a Ricean fading channel with v = 3, Ep/No 
= 13.35 dB, and w = 100 
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Figure 22: Performance of a conventional SFH/NCBFSK 
receiver with rate 1/2 convolutional coding and hard 
decision Viterbi decoding in the presence of partial-band 
noise jamming and a Ricean fading channel with v = 3, E,/N) 
= 13.35 dB, and w = 10 
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Figure 23: Performance of a conventional SFH/NCBFSK 
receiver with rate 1/2 convolutional coding and hard 
decision Viterbi decoding in the presence of partial-band 
noise jamming and a Ricean fading channel with v = 3, E,/No 
= 13.35 dB, and yw = 1 
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Figure 24: Performance of a conventional SFH/NCBFSK 
receiver with rate 1/2 convolutional coding and hard 
decision Viterbi decoding in the presence of partial-band 


noise jamming and a Ricean fading channel with v = 3, E,/No 
= 13.35 dB, and w= 0.01 
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Figure 26: Performance of a Conventional SFH/NCBFSK 
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Figure 27: Performance of a conventional SFH/NCBFSK 

receiver with rate 1/2 convolutional coding and soft 

decision Viterbi decoding in the presence of partial-band 

noise jamming and a Ricean fading channel with v = 7, E,/No 

= 13.35 dB, and yw = 1 


pe, 





Y= 1.0 
y= 0.1 
Y= 0.001 


E/N, = 13.35 dB 





Presence of bartial-band 
with Ve= Ty E,/No 


60 











V. CONCLUSIONS 


The results of the numerical analysis illustrate that 
a SFH/NCBFSK communications system employing rate 1/2 
convolutional coding and soft Facies Viterbi decoding is 
easily defeated by partial-band noise jamming. The two 
constraint lengths examined showed that although the 
stronger code provided a lower asymptotic ie for the 
probability of bit error, it did not provide a significant 
increase in resistance to the effects of partial-band 
jamming. This susceptibility to dartiei-band noise jamming 
is believed to be due to the linear combining of the jammed 
and non-jammed receptions in the decoder. The linear 
combining resulted in the jammed receptions having the same 
weight as non-jammed receptions, allowing the jammed 
receptions to dominate the decision statistic. In order to 
examine this hypothesis, the analysis was also performed 
for both hard decision Viterbi detection and a noise- 
normalized receiver with soft decision Viterbi detection. 
These results were compared to the results obtained using 
soft decision Viterbi detection with linear combining. 

For a channel not subject to fading, the results 
obtained using ideal soft decision Viterbi decoding were 


compared to the results obtained using hard decision 
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Viterbi decoding and the results obtained when using noise- 
normalized combining. The noise-normalized receiver 
provided improved performance in its ability to withstand 
partial-band noise jamming. It also provided the same 
lower asymptotic limit as the conventional receiver using 
soft decision Viterbi detection. For the receiver with 
hard decision Viterbi detection, an increased resistance to 
the effects of partial-band noise jamming was realized. 
When either hard decision Viterbi decoding is utilized or 
noise-normalized combining is used with soft decision 
Viterbi decoding, a potential jammer would be forced to 
adopt a barrage noise jamming scheme in order to be most 
erfective in jamming the Signal. 

The performance of the communication system was also 
analyzed when subjected to a Ricean fading channel and 
partial-band noise jamming. When soft decision Viterbi 
decoding was used, the. system was extremely susceptible to 
the effects of partial-~band noise jamming. The effects of 
the Ricean fading channel were shown to increase the 
asymptotic lower limit on the probability of bit error. 
The analysis was also performed when hard decision Viterbi 
decoding was used. The results showed that hard decision 
Viterbi decoding was effective in mitigating the 


degradation due to partial-band noise jamming as it was in 
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the non-fading channel case. The lower asymptotic limit 
for the probability of bit error also increased due to the 
effects of channel fading for a receiver using hard 
decision detection. When the constraint length of the code 
was equal to three and the channel was severely faded, the 
communication ey stents pee eo aasaec was unsatisfactory with 
hard decision detection. 

The analysis was not performed for the noise- 
normalized receiver for a Ricean fading ehannat: However, 
from the results for a non-faded channel and Similar 
analysis for a Ricean fading channel [Refs. 5, 6, and TI, 
we can conclude that the use of a noise-normalized 
combining weuaa nullify the effects of partial-band noise: 
jamming. We can also conclude that a noise-normalized 
receiver with rate 1/2 convolutional coding and soft 
decision Viterbi detection would have the same Tewee 
asymptotic 1326 for the probability of bit error as the 
conventional receiver uSing the same coding and decoding 
scheme. 

The reason for the poor performance of the system 
utilizing ideal soft decision Viterbi detection is 
hypothesized to be that the jammed receptions overwhelm the 
System since their weighting is equal to non-jammed 


receptions. The use of Side information to de-emphasize 
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the jammed hops was illustrated to Significantly increase 
the system's resistance to Partial-band jamming. Also, 
hard decision detection was also shown to Significantly 
improve the system's resistance to partial-band jamming 
because the effect of an error due to a jammed reception 
was limited to a single hop. For instance, if we assume 
that when E,/N; is small the jammed receptions are in error, 
and when E,/No is large the non-jammed receptions are 
received error free, then as the fraction of the bandwidth 
that is being jammed is reduced; the maximum value P, 18S 
reduced. 

Most often, ideal soft decision detection is not 
utilized in real world systems, but multi-level 
quantization is used. We hypothesize that the use of 
three-bit quantization would improve the performance of the 
system analyzed in this thesis. By uSing three-bit 
Quantization, we could achieve greater resistance to 
Partial-band jamming analogous to that exhibited by the 
System using hard decision detection. Also, the use of 
multi-level quantization should allow for the lower 
asymptotic limit to be at or near the asymptotic limit when 
ideal soft decision detection was used as well as provide 


improved performance in the case of barrage noise jamming. 
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Future research should be performed to validate this 


hypothesis. 
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